package summer_vacation.yangyiqing.m201508;
import java.util.Scanner;

/**
 * Created by Administrator on 2015/8/17 0017.
 */
public class Java_4 {
    public static void main(String args[]) {
        int i;
        System.out.println("请输入第一个数字：");
        Scanner num=new Scanner(System.in);
        String num1=num.nextLine();
        int s=Integer.parseInt(num1);
        System.out.println("请输入第二个数字：");
        String num2=num.nextLine();
        int n=Integer.parseInt(num2);
        for(i=s;i>0;i--){
            if(s%i==0 && n%i==0){
                System.out.println("两数的公约数为："+i);
                break;
            }
        }
    }


}
